//使用双重for循环打印1-100内的素数
public class ForForPrimeTest{
	public static void main(String[] args) {
		// 1.打印2-100之间的整数
		for (int i = 2; i <= 100 ; i++) {
			//2.判断每一个数是否时素数，若是则打印，否则不打印
			// 2.1素数：判断一个数是否能被1和他本身之间的数整除，若能则不是，不能则是素数
			// 2.2使用for循环用于判断该数是否能被1和它本身的数整除
			// 2.3声明一个boolean类型flag，用于标记素数
			boolean flag = true;
			// for (int j = 2; j < i ; j++ ) {
			for (int j = 2; j < Math.sqrt(i) ; j++ ) {//优化，修改j的范围为j的平方跟
				if (0 == i % j) {
					flag = false;
					break;
				}
			}
			//打印素数
			if (flag) {
				System.out.println("素数: " + i);
			}
		}
	}
}